DNA Multiple Sequence Alignment by a Hidden Markov Model and Fuzzy Levenshtein Distance based Genetic Algorithm
نویسندگان
چکیده
منابع مشابه
DNA Multiple Sequence Alignment by a Hidden Markov Model and Fuzzy Levenshtein Distance based Genetic Algorithm
In the last decade, biologists have experienced a fundamental shift away from the traditional empirical research to largescale, computer-based research. Today bio-informatics is a systematic and predictive discipline which encompasses genomics, informatics, automation, and miniaturization. This fusion of biology and information science is expected to continue and expand for the foreseeable futu...
متن کاملDNA Sequence Analysis using Hidden Markov Model and Genetic Algorithm
We have developed a new method for the analysis of DNA sequences. The method consists of the Hidden Markov Model (HMM) [1] and Genetic Algorithm (GA) [2], and can identify conserved patterns, can estimate the distances between the patterns and can classify the sequences. We have applied the developed method to the extraction of conserved patterns in the vicinity of the 5' end of yeast intron DN...
متن کاملMultiple Sequence Alignment by Genetic Algorithm
In the previous research work using Genetic Algorithm (GA) to perform multiple sequence alignment [2], we observe that the gaps tend to group towards the rightmost ends of the aligned sequences for datasets with very long sequences, with similarity or with large number of sequences. This becomes problematic when the expected gap-blocks should be inserted in another location of the aligned seque...
متن کاملFuzzy Hidden Markov Models: A New Approach In Multiple Sequence Alignment
This paper proposes a novel method for aligning multiple genomic or proteomic sequences using a fuzzyfied Hidden Markov Model (HMM). HMMs are known to provide compelling performance among multiple sequence alignment (MSA) algorithms, yet their stochastic nature does not help them cope with the existing dependence among the sequence elements. Fuzzy HMMs are a novel type of HMMs based on fuzzy se...
متن کاملA hidden Markov model for progressive multiple alignment
MOTIVATION Progressive algorithms are widely used heuristics for the production of alignments among multiple nucleic-acid or protein sequences. Probabilistic approaches providing measures of global and/or local reliability of individual solutions would constitute valuable developments. RESULTS We present here a new method for multiple sequence alignment that combines an HMM approach, a progre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2013
ISSN: 0975-8887
DOI: 10.5120/12826-0206